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Programming in C 
Course Outline 



TEXT: "Learning to Program in C" 

by Thomas Plum, Plum Hall Inc, 



Monday : 



Introduction to C 

C Operands and Operators 

C Control Flow - if, else if, switch, while, for 



Tuesday; 



C Control Flow - comma, do while, break, goto 

C Functions 

The C Preprocessor 



Wednesday: 



C Pointers and Arrays - to and including array arguments 
The C Library - to and including sprintf and sscanf 



Thursday: 



Fr iday : 



Structures and Unions - to and including pointers to 

structures 
The C Library - File I/O 
C Pointers and Arrays - pointer arrays 



C Pointers and Arrays - cmd line args , pointers to 

functions 
The C Library - system level I/O, heap allocation 
Structures and Unions - arrays of structures, unions 
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TEXT ASSIGNMENTS 



It is recommended that the following reading in the text 
"Learning to Program in C" be performed and the questions 
in that reading answered. Programming exercises are provided 
at the end of this workbook as a replacement for those in 

the text. 



Monday ; 



Optional assignment - computer concepts (as needed) 
"Learning to Program in C" - Chs. 1, 2.1 

"Learning to Program in C" 

Sections 2.6, 2.7, 2.8 
Sections 3.4, 3.5, 3.6 



Tuesday: 

"Learning to Program in C" 

Sections 3.8, 3.9, 3.11 

Sections 5.4, 5.7 

Wednesday: 

"Learning to Program in C" 

Section 3.12 
Sections 7.2, 7.4 

Thursday: 

"Learning to Program in C" 

Sections 7.3, 7.7 
Sections 8.1, 8.2, 8.6 

Friday: (or following the completion of the course) 

"Learning to Program in C" 
Ch. 6 

"Programming in C Workbook" 
Ch. 9 
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What is. C? 

( 
o A general purpose programming language. ( 

( 
o Low level ~- "portable assembler" 

Can access many computer objects directly. 

No storage allocation or heap mechanism. 

Weak typing rules. 

No I/O facilities. 

Cannot access composite objects as a whole. { 

( 
I 
I 
( 
I 



Single thread control flow 

Minimal run time environment 

Modern machines: 

Byte addressing 

Address similar to integer 

Stack is cheap 
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Why C? 



o Efficient code generation on 
a variety of modern machines. 



UNIX consists of 12,000 lines 
of C and 800 lines of 
assembler language. 



C is on a variety of machines, 



o Portable 

Both the compiler and the 
library are easily ported 
to other machines. 



o Easy to learn and use, 
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A qu ick overview 



o Fundamental data types: 

characters, integers, and floatings. 



o Composite data types: 

pointers, arrays, structures, unions, 
functions. 



o Flow control: 

if, while, for, do, switch. 



o Recursion and reentrancy 'for free' 
automatic storage. 



o Scope of data: 

internal to a function or block, 

or 
global within a file, 

or 
global through all files. 



o Weakly typed: 

many data conversions 
permitted. 
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Identifiers , keywords , comments , constants 



Identifiers are strings of letters (including underscore) 
and digits, beginning with letter. 
Upper and lower case are distinct. 

Variables must be declared before use. 

First eight characters are significant 
(less for externals) 

Names that start with underscore should be 
reserved for system programs 



Keywords (reserved): 



auto 


double 


if 


static 


break 


else 


int 


struct 


case 


entry 


long 


switch 


char 


extern 


register 


typedef 


continue 


float 


return 


union 


default 


for 


short 


unsigned 


do 


goto 


sizeof 


while 



Comments consist of any text 
between /* and */ . 



Constants: 
1 



3.07 



"help" 



Separators: 



Whitespace: 

blank or newline or horizontal tab, 

(Whitesmiths: any other non-printing character.) 



Suggestion: 80-character line limit. 
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Data types 



Bytes 


Type 


Description 


1 


char 


a single byte. 


2 


short 


a short integer. 


2 or 4 


int 


an integer 

(same size as pointer) 


4 


long 


a long integer. 


4 


float 


a single precision 

floating point number. 


8 


double 


a double precision 



floating point number. 

( 
( 
{ 
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Compile and execute a simple C program 

main( ) 

{ 

printf ( "this is a C program. \n" ) ; 
} 

To run using the UNIX operating system : 
o EDITING 



$ vi myprog.c 
i<new text>ESC 

a(new text>ESC 

h 

J 
k 
1 
x 
;wq 

o COMPILING & LINKING 

$ cc -o myprog myprog.c 
o RUNNING PROGRAM 

$ myprog 



insert new text (before cursor) 
append new text (after cursor) 
move cursor left one column 
move cursor down one line 
move cursor up one line 
move cursor right one column 
"gobble" character under cursor 
write output file and quit 



To run using the VMS operating system : 
o EDITING 



$ EDIT MYPROG.C 

AC 

arrow keys 

delete key 

PF2 key 

<CTRL-Z>EX 

o COMPILING 

$ CC/LIST MYPROG 
$ PRINT MYPROG 

o LINKING 



to enter character mode 
to move cursor on screen 
to delete characters 
to get help on using keypad 
to exit editor 



listing file MYPROG. LIS 
object file MYPROG. OBJ 
to get hard copy of listing file 



$ ASSIGN SYS$LIBRARY:CRTLIB.OLB LNK$LIBRARY 1V1.0 
$ ASSIGN SYS$LIBRARY:VAXCRTL.OLB LNK$LIBRARY !V2.0 



$ LINK MYPROG 
o RUNNING PROGRAM 

$ RUN MYPROG 



image file MYPROG.EXE 



( 
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A program to copy input to output 



#include <stdio.h> 



C 

char c; 

c = getchar( ) ; 
while (c != EOF) 

C 

putchar ( c) ; 

c = getchar( ) ; 

} 

exit (0); Mexit(l) in VAX-llO/ 

3 



At the top of each source file that performs X/0 

#include <stdio.h> 

defines: EOF -1 

getchar( ) 
putchar ( ) 






M copy input to output 

*/ 
main( ) 
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A pro gra m to count lines , words , char s 



#include <stdio.h> 

/* count lines, words, chars in input 

main( ) 



i: 

int inword; 
short nc; 
short nl; 

short nw; 
char c; 



/* currently in a word? */ 

/* number of chars */. 

/* number of lines */ 

M number of words */ 

/* most recently read: char or EOF */ 



inword = NO; 

nc = nl = nw = 0; 

while ((c = getchar()) != EOF) 
C 

++nc; 



if ( c 
if (c 



«* '\n') 
++nl; 



c == '\n' | | c 



\t' ) 



inword = NO; 



else if (inword =- NO) 

£ 

inword = YES; 

++nw; 

3 
} 



printf("%d %d %d\n", nl , nw, nc); 



exit (0); 

} 



/Aexit(l) in VAX-11C*/ 



( 
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( 
Sample formats for printf 



Intecrer types 

%d integer (printed decimal, signed) 

%x hex integer 

%o octal integer 

%03o 3-digit octal integer with 0-fill 






%c ASCII character 

( 

i 
Strings of characters 

%s ASCII character string (null-terminated) 

( 
%.5s A maximum of 5 ASCII characters from a string 



Floating point 

%8.2f fixed-point, 8 wide, 2 places: -2345.78 

%12.5e e-format: -2.45678e-12 
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Buffering of input 



On most systems, input from terminals is buffered one line 
at a time. This allows correction of typing mistakes on 
that one line. 

Thus, the program does not see the input until the newline 
is typed. (Each operating system has its own method of 
over-riding this buffering to allow a program to see each 
character as typed. ) 



EXAMPLE 



#include <stdio.h> 

/* copy input to output 

*/ 
main( ) 

C 

char c; 

c = getchar( ) ; 
while (c != EOF) 

C 

putchar(c) ; 

c = getchar( ) ; 

} 
} 



THIS WILL HAPPEN 



THIS WILL NOT HAPPEN 



$ program 
dog and cat 
dog and cat 



$ program 

ddoogg aanndd ccaatt 
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Data types 



o The fundamental C data types are: 



char 

short 

long 

float 

double 

int 



a byte. 

a 'short' integer 

a 'long' integer 

single-precision. 

double-precision. 

a pointer (address) 



8 bits 
16 bits 
32 bits 
32 bits 
64 bits 
16 or 32 bits 



o Signed/Unsigned 

short range of values -32768 -> +32767 

unsigned short range of values -> 65535 

unsigned long num; 
unsigned int ab; 
unsigned char x; 

o Defined data types 

#define tiny char 

tiny x; 
unsigned tiny y; 



#define ushort unsigned short 
#define bool int 



Advantages to defined data types: 
semantic distinctions 



portable data (different defines - 

different hardware) 



enhance readability 
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Constants 



o Character constants: 

one char within single quotes 
'x', '\n', '\t', '\10' 



Integer constants: 

decimal : 

142, 17, 3421 
octal: a leading zero indicates an octal constant, 

042, 01, 0732 
hexadecimal: a leading Ox indicates hex constant, 

0x6f, 0x238, 0x17 

integer constants are represented in int (2/4 bytes) 
(on PDP - 200000L is long constant) 



Floating constants: 

1.23 
.23 
1.00 
17e-23 

floating constants are represented in double (8 bytes) 
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f 

String constants 

f 

( 
String constants: characters written within double quotes: 



o "Hi there" 



ii ti 



Stored in memory as array of chars. 



By convention, the last character of a string 
is the null character, '\0'. 



QUESTIONS: 

o What is the size of these two strings? 

"hello" 



What is the difference between 
"0" and '0' ? 
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Declarations 
o Variables must be declared before use. 



Declarations specify a type, followed 
by a list of things having that type: 



short a, b, c; 
char q, r, sC1003; 



The most readable format is an alphabetized list, 
one variable per line, with a comment: 



short i; /* buffer index counter */ 

int more; /* is there more data? */ 

char tbufC803; /* terminal I/O buffer */ 

double x; /* the unknown */ 
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Arithmetic operators 

+r -, *, I r % (remainder) 

o % gives remainder; 

5 % 2 = 

4 % 2 = 

8 % 3 = 

a % b 
gives the remainder of dividing a by b. 
Not valid for double, float. 



o * and / and % 

have higher precedence than 
+ and - . 



o Unary - 

has higher precedence than 
any of the above. 

I 
o No guarantee of evaluation sequence: 

funca( ) + funcb( ) * funccO 

1 

could call a( ) , b(), or c() first. 

I 

o x + <y+z) = (x+y) + z = (x + z) +y 
x * (y*z) = (x*y) * z = (x * z) *y 

Compiler can rearrange across these parentheses. 
Parentheses are not adequate for specifying the 

order of calculation. Allows optimization: 

i 

(x + 1) + (y + 2) becomes x + y + 3 

I 

t 
Value of: 23+4*~5+l-6%5 
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Relational operators 

o 'The relational operators are: 

> >- < <= 

of lower precedence are: 

== (is equal) != (not equal) 

o produce or 1 result (0=FALSE, 1=TRUE) 

o Assignment operator is still lower precedence 
(and not relational): 

= (assignment) 



All are of lower precendence than 
arithmetic operators. 

x + 1 < y + 2 



o Previously we wrote: 

while <<c = getcharO) != EOF) 

why not : 

while (c = getcharO != EOF) 

Always parenthesize embedded assignments, 



QUESTIONS: What is the value of 

3 == 5 

1 >= 

4 > 4 

-1 < 



( 
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Expressions , operators , and operands 

Operators : 

+ * - / % etc. 

Operands (the data being operated upon): 

constant 1234 'x' OxFF 

variable x n c 

Expression (examples): 

operand operator operand x + 1 n * 2 

unary-operator operand -40 &x 

constant 40 ' ' 

variable x n 

Subexpression = an expression that is part of 
a larger expression 



(y + z) * 46 s 

operator + * 

operand x 46 

expression y+z x=(y+z)*46 ( 

subexpression y+z 46 

I 



(. 
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Logical operators 



"semi-Boolean" : 

zero means NO (FALSE) 

non-zero means YES (TRUE) 



The logical operators are 
&& ( and ) 

|j (or) (pipe characters) 
! (negation) (exclamation point) 



o Precedence of && greater than that of | | . 

Both have lower precedence than relational operators: 
x < y && y < z 



Negation is monadic (unary): takes one operand. 
Converts YES (non-zero) into NO (zero), 

NO (zero) into YES (one). 



"Short-circuit": guarantee left-right sequence, 
stop evaluating when result is determined: 

if (j < MAX && ( (c=getchar( ) ) != ' \n' ) ) 



Sequence guarantees in C: 

full-expr && || (more to come...) 

Truth Table 

p q p && q P I I q ! P 















1 





1 





1 


1 


1 








1 





1 


1 


1 


1 
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Type conversions 

1) Widening of operands ("coercion") 

Register "int" sizes: 

2-byte (16 bit) : 
4-byte (32 bit) : 



PDP-11, 8080, Z80, 
68000, VAX, . . . 



Operands shorter than int are loaded into int-sized 
temporaries . 

long remains long-size. 

float operands are loaded into double temporaries. 



2) Type balancing: 



After coercion, if one operand is smaller than 

the other, it is further widened to equal size. 

unsigned operand is "slightly wider" than signed. 



2- byte machine 

* double 
float 

* unsigned long 

* long 

* unsigned int, unsigned short 

* int, short 
unsigned char 
char 



4-b yte machine 

* double 
float 

* unsigned int, unsigned long 

* int, long 
unsigned short 
short 

unsigned char 
char 



* means a preferred type for this machine architecture. 
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Type conversion examples and cast 



o For assignments, the right side value 

is converted to the type of the left side. 

short i ; 
tiny t; 
float f; 

i=t; M t is sign extended *-/ 

t = i; /* t gets low-order byte */ 

f = i; /* i is converted to float */ 

i = f; /* f is truncated */ 



o Types can be coerced by using a cast. 

short i; 
double d; 

d = sqrt( (double) i); 



From Standard library: sqrt() 



( 
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Lvalue and rvalue 



A simple case of an lvalue is an identifier. 



Right hand side of an assignment may be any 
object that has a value. This object is called 
an rvalue if it is not an lvalue. 

An rvalue has : 

type, name, value. 

A simple case of an rvalue is a constant. 



o Making a value from an lvalue simply fetches 
its value from its location. 



x = y; 

x = 0; /* legal */ 

= x; /* illegal */ 

QUESTIONS: Which of the following are lvalues? 

x 

2 * x + 3 _____ 

y - v 



Left side of an assignment is an object with 
a location in storage. This object is called 
an lvalue. 

An lvalue has : 

type, storage class, name, location. 
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increment and decrement operators 



++ adds one to a variable (lvalue) 
subtracts one from a variable. 



o ++ or -- used before the name (prefix): 

b = a; 
. . . ++b . . . 

value of expression is a + 1 

++ or -- used after the name (postfix): 

b = a; 
. . . b++ . . . 

value of expression is a 

o Fill in the missing parts: 

short x, y; 
x = 0; 

y = x++; /* y == */ 

y = ++x; /* y == */ 



o Do not rely on exact time of ++, --. 

It will be done by the next sequence-guarantee point 

sCi++3 = tCj++3; /* GOOD */ 
sCi++l = tCil; /* BAD */ 

sCi3 = tCi++3; /* BAD a/ 



o Simpler rule: if you increment or decrement a variable, 
do not refer to it again in that statement. 



( 
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( 



Arrays 



o A declaration contains a "sandwich" of type + name, 
char msgE803? 



f 

A composite data type 

-(' 

o The declaration: 

short scoresC303; 
declares that scores is an array of 30 short integers. 

( 

( 

name is: msg 
type is: charCSOl 

(' 
o Arrays are subscripted starting at zero 

(just like birthdays and anniversaries!) 

scoresCOH, scoresEl], ... scoresC291 

o To initialize the array scores to zero: 

for (i=0 ; i<30 ; ++i) 

scoresEill = 0; 

The for statement used above: 

init: i=0 - done once before loop 

test: i<30 - if YES, do body and step 

body: scoresCil = 0; 
step: ++i - prepare for next test 

o scoresCi3 is an lvalue. 

i 

!. 
I, 
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Arrays of characters 



o Strings are represented in C as arrays of characters. 



o By convention, the null character, '\0', whose value is 
zero, is put on the end of all strings. This 
eliminates the need to store string lengths. 



o For the string "april", the C compliler generates; 
'a', 'p', 'r', 'i', '1', '\0' 



o Programs which build strings must append 
'\0' to those strings. 
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The array indexing- formula 



char SC5123; "type" of s is: charC5123 



I i I | I 

ill II 



sCOU sC13 sC2J SC5113 

Basic indexing formula: 

address of jth element = 

address of zero-th element + 
j * (size of each element) 

QUESTIONS : 

Suppose &sC03 = 2000 (monadic "&" means address-of) 
What is SsClOlII? 

Suppose a is declared: 

short aC5123; 
and &aC03 = 4000 

What is &aC1013? 
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String functions 



cpyastr (si, s2, 3); 



s2 

'D' 

'A' 
'\0' 



si 



#include <stdio.h> 

Mcpyastr - copy a string from s2 to si 
*/ 



cpyastr (si, s2, n) 

char slC 3; 
char s2C3; 
unsigned int n; 

C 

short i; 



/^destination string*/ 

/*input string*/ 

Mnumber of characters to copy*/ 



for (i=0 ; i<n ; ++i) 

slCiD = s2Ci3; 
} 



o Manipulation of strings must be done explicitly. 

In standard C, no statement will process an aggregate, 



o 



Alternative to above: 



for (i = ; i<=n && (slCi3 = s2CiD) 1= '\0' ; ++i) 

; /*null body*/ 

slCill = '\0' ; 
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Bitwise operators 



& bitwise and (bit-and) 



&| 1 

-I 

1 

i 

1| 1 



I bitwise or (bit-or 



( I )| 1 

0| 1 

I 

lj 1 1 



bitwise exclusive or 



A | 1 

-I 

1 1 

I 
1| 1 



o Example : 



char x = 0x16; 
x & OxF 



00010110 
00001111 



00010110 
00000001 



o 



What is the difference between && and & ? 



2 && 1 is 1 



2 & 1 is 



QUESTIONS: 



What are the values of the following expressions? 



0x3F | 0x67 
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Bitwise operators ( continued ) 

~ unary ones complement (bit-not) 

~0 is OxFFFF or 0177777 16 bit 

~1 is OxFFFE or 0177776 machine 



<< bitwise left shift (zero fill) 
>> bitwise right shift (signed fill) 



I I I 
1 



007 << 3 is 070 

07 >> 1 is 03 

QUESTION: What is the value of 

5 >> 2 && 07 & 010 
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Bitwise "right rotate " function 



Right rotate - bits shifted off to the right are to be 

rolled into the left 



Example using 8 bits: 

( ____.__— _ 

I I I ! I I I 



/* right rotate function 
*/ 

short rightrot (n, b) 

short n; /* 16 bit word to rotate */ 
short b; /* number of bits to rotate */ 
C 

for ( ; b>0 ; --b) /* repeat b times */ 
C 
if (n & 01) 

n = ( ( (unsigned)n >> 1) ! 0100000); 
else 

n = ((unsigned)n >> 1); 
} 
return (n) ; 
} 



Always parenthesize bitwise expressions; 
bitwise precedence is tricky. 
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Assignment operators 

o Expressions of the form; 

x = x + 2; 
can be written in the compressed form; 
x += 2; 

o x -= 5; /* subtract 5 from x */ 
x *= z; /* multiply x times z */ 

x/=y-l; Mx gets divided by (y - 1) */ 

o operators: 

o Usefulness: 

aClOO * i + j3 = aClOO * i + j3 + n; 
can be written: 

aClOO * i + j] += n; 

aClOO * i + j] is evaluated only once! 

o The form += is preferred to the form =+ 

consider x=-l; 



#define tiny char 
tiny x., y; 

x += y; /* not widened to int */ 



o Expression result is value from operation, 
converted to type of left-hand side. 
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Operator precedence 

a + b * c 
o Which binds more tightly, the + or the *? 
o By historical agreement, the * 
o Fully parenthsized: a + (b * c) 
o Or, in words, "multiply b times c, then add a" 



QUESTION: 

Put into words (a + b) * c + d 
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Table of precedence 

Precedence Operators 
Level 

15 () C3 -> . 

14 !~++--- (type) * & 

13 a / % 

12 + - 

11 >> << 

10 < <= > >= 

9 == ! = 

8 & 

7 

6 • 

5 && 

4 II 

3 ">' 

2 = += -= (etc. , op=) 

1 



QUESTIONS: Parenthesize to show the binding: 
a == b && c != d 
x = y 3.14 * - d 
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The conditional operator ( thenelse ) 



The 'thenelse' "?:" operator 
provides a conditional expression 
in C. 



Ternary (triadic) operator: takes three operands. 

( 

if (q > 25) 

x = z; 
else 

x = y; 

is rewritten: < 

x= q>25 ? z : y; 

I 
Examples: 

( 
absx = x < ? -x : x; 

( 

minxy = x < y ? x : y; 

( 
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Statements and blocks 



An expression plus a semi-colon 
makes a statement. 

++x; 

c = getchar( ) ; 

x + 1; /* useless but a statement*/ 



Curly braces C } 

denote a block (compound statement) 

C 
++j; 

x = y; 

} 



Null statement: 

one lonely semicolon 
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If (else) statement 



if (expression) 

statementl 



+- 



-+ 



else 



statement2 



+- 



=> FALSE 
non-0 = > TRUE 



o Statement can be simple or compound 

if (i<4) if (i<4) 

xCiH = i; € 

yCiU = i; xCi3 = i; 

yCi3 = i; 
} 



The else clause is associated 

with the closest un-elsed if statement. 



if (i != 0) 

if (bCj3 == 0) 
bCi3 = 1; 
else 

printf ("error\n"); 



if (i != 0) 

C 

if (bCjJ == 0) 
bCi3 = 1; 

} 
else 

printf ("error\n"); 



Always put braces around a nested if, 
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Else if statement 

o if (exprl) 

statementl 
else if (expr2) 

statement2 
else if (expr3) 

statement3 
else 

default statement 

o Last else clause is optional, 
o only one statement is executed 



QUESTION: What does this program print? 

for (i = 1; i <= 8; ++i) 
C 
if (i < 4) 

printf ("A") 
else if (i % 2 == 

printf ("B") 
else if (5 < i) 

printf ("C") 

6 Is 6 

printfC'D") 
} 
putchar( ' \n' ) ; 



f 
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( 

( 
Switch statement 

( 

o Example: 



switch ( cmdchar ) 

C f 

case 'a' : 

add(nl); 
break; 

case 'd' : 

delete(nl, n2); 



break; 



Default is optional. 






change (nl, n2); 
break; 

default: 

remark* "?", ""); 
break; 



( 

o Execution starts at the case label 
whose constant is equal to the 
expression, and continues til the end 
of the switch, or the next break. 

t 

( 
« 



You should always escape the 

switch after each case with a break. 

{ 

Prefer switch to elseif unless different 
conditions are tested or tests must be in 
sequence. 

1 

( 

t 

I. 

I. 
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while and for statements 

o while (expr) 

statement 

o test is at top of the loop 



for (exprl; expr2; expr3) 

statement 

same as 

expr 1 ; 
while (expr2) 

€ 

statement 

expr 3 ; 

} 



Use for rather than while when: 

loop to be performed a known number of times 
there is loop initialization 



o "Endless" loop 



#define FOREVER for (;;) 

FOREVER 

C 

wait 1 sec 

print time 

} 
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Comma operator 



j=k, num=i++, ct=i++; 
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Evaluated left to right. 



o 



Complete list of sequence-guarantee 
full-expression O && | j 



o 



Function to reverse a string in place 
("SPOON" becomes "NOOPS") 



int reverse (s) 

char sC3; 
C 

char t; 
short i, j; 



for (i=0, j = strlen (s) - 1 ; i<j ; ++i, 
t = still, sCi3 = sCjD , sCjU = t; 



-j) 



1 
j 




>l 
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Do while statement 

o do 

statement 
while (expr ) ; 

o test at bottom of the loop 



The do while statement 
is desirable only when the 
problem dictates that statement 
be executed at least once. 



do 

C 

printf( "Answer y or n: " ) ; 

ans = getchar( ) ; 

while (getcharO != '\n') 

r 

} 

while (ans != 'y' && ans != 'n'); 
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Break and continue 



Break causes an early exit 

from for, while, do, or switch. 

while (expr) 
C 

statement 
if (expr) 

break; 
statement 
} 



N + 1/2-time loop 

FOREVER 

{ 

statement ( s) 

if (expr) 

break? 
statement ( s) 
3 



Continue statement 



Continue causes the next iteration 
of the for, while, or do. 



while (expr) 
£ 

statement 
if (expr) 

continue; 
statement 
3 
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Goto statement 
o Goto is never needed. 

o goto label; 

• * » 

label: 



for (...) 

for (...) 

for (...) 



if (error) 

goto error; 



error: 

Mcode to fix the error*/ 



Programming in C 



-functions- 



page 50 



li-tfhat is a function? 



pgm.c 


subl.c 


sub2.c 


|main( ) 


IsubK ) 

! ... 


I sub2() 
1 ... 


I subl(arg) 


1 

1 


! 
1 


I sub2(arg) 






compile 
only 


compile 
only 

linker 

executable 
program 


compile 
only 



VMS 

$ CC PGM 

$ CC SUB1 

$ CC SUB2 

$ LINK PGM,SUB1,SUB2 



ULTRIX 

% cc -c pgm.c 

% cc -c subl.c 

% cc -c sub2.c 

% Id pgm.o subl.o sub2.o -lc 
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Basic function syntax 



/a pow - return x to the power y 

A/ 

double pow(x, y) 

double x; /* base */ 

long y; /* exponent */ 

C 

body 



return ( ... ) ; 
} 



Creturn type] name (Cparmlist3) 
Cparmlist declarations] ; 

C 

body 
J 



o 



More power and complexity than a single statement. 



o independent building block 

o Take time to become familiar with existing libraries, 
to avoid re-inventing the wheel. 

o default return type is "int" 

reverse (s) 

char sCH; 
C 

} 



( 

Programming in C -functions- page 52 

( 



The return statement expression 
will be converted to the type of 
the function. 



QUESTION: What is the data type of 



convert 



convert ( j ) 



Non - integer functions 

o Function must be declared in the calling function 

tinclude <stdio.h> 

main( ) 

£ 

short i, convertO; 

long j; 

i = convert ( j ) ; 

3 ( 

short convert (num) 

long num; 
C 



return ( ... ) ; 
} 



o If a function return is not declared 
integer is assumed. 

( 
( 
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Argument passing 



/* test integer power function 

main( ) 

£ 

short i ; 

short power ( ) ; 

for (i = 0; i < 10; ++i) 

printf("%d %d\n", i, power (2, i)); 
} 



AUTOMATIC STORAGE 



i I 



PARAMETER 


STACK 

| <- 1st 

1 
1 
! 




1 2 | 
1 I 


pa ram 


1 | 
1 1 





copy of variable i ==> parameter stack 



Precise usages of the terms "argument" and "parameter": 



In calling function: 

actual parameter, actual argument, 
dummy argument; 



In called function: 

formal parameter, formal argument, 
parameter, real argument; 



I' 
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( 
Argument pass ing ( continued ) 

( 

/* power - raise integer x to integer n-th power 

A/ " I 



short power (x, n) 

int x; /^base*/ 

short n; /^exponent*/ 

C 
short p; 

for ( p=l ; n > 0; --n) 
p *= x; 

return(p) ; 
} 



AUTOMATIC STORAGE PARAMETER STACK 



Pit x 

I I 

n 



I 



Width of actual arguments in parameter stack: 
Always widened to int, long, or double. 



QUESTION: What does the stack look like as we enter power 

3XK>. as we leave power after the call: 

power (12, 3) 

before after 



Programming in C -functions- page 55 



Recursive functions 



#include <stdio.h> 

main( ) 

C 

long factoriaK); 

printf ("3 factorial is %d\n", 

factorial ( 3) ) ; 
exit (0) ; 
} 

M factorial - return nS 

long factorial (n) 

long n; M parameter, local storage */ 
C 
if (n <= 1) 

return ( 1) ; 
else 

return (n * factorial (n - 1)); 
} 



Variables declared within a function 
are local to that function and 
come into being with the dynamic 
invocation of the function. 
They disappear at function termination. 



o The parameter stack comes into being with the 
dynamic invocation of the function. 
It disappears at function termination. 



( 
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Initializing automatic scalars 



o An "initializer" may be attached to the declaration 
of an automatic scalar (but not an array). 

Automatic arrays CAN be initialized in VAX-11C. 



main( ) 

C 

char c = ' x ' ; 
short i = 1; 
short j = i * 2; 

printf("%d %d %c\n", i, j, c); 

exit (0); 
} 



QUESTION: What does this program print? 



o The intialization is done by instructions that are 
executed each time the function is entered. 



main( ) 

C 

short receipt ( ) ; 

printf( "First = %d\n", receipt*)); 
printf( "Second = %d\n" , receiptO); 

exit (0); 
3 

short receipt ( ) 
£ 
short number = 1; 

return (number++); 

3 



QUESTION: What does this program print? 
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Storage class 



Picture of C program in computer memory 




contains the machine instructions 

for the program 



contains variables which remain in 
FIXED locations — "static" storage 



contains automatic variables 
arguments, and function-call 
bookkeeping; changes as functions 
are called and returned 
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Static storage class 



Internal static: 

Declared inside a function or block, and is known 
only inside that block (private memory). 
Stays put; is not in the stack. 

Remembers values between function calls. 

Initialization is done only once, when the program 
is loaded into the machine. 



main( ) 



short receipt ( ) ; 

printf ("First = %d\n", receiptO); 
printf( "Second = %d\n", receiptO); 

exit (0); 
} 



short receipt ( ) 

static short number = 1; 

return (number++); 
3 



QUESTION: What is the output of this program? 
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Static storage class ( continued ) 

o External static: 

Data that is common (global) to several functions 

Declared OUTSIDE the body of any function 

Shared by all functions that follow in that 
source file 

#include <stdio.h> 

static short rnum =0; /* random number */ 



M rand - return a random short integer 
*/ 

short rand( ) 
C 

rnum = rnum * 12047 + 13911; Mperiod=8192*/ 
return ( rnum > > 1 ) ; 
} 



/* srand - set random seed 
*/ 

int srand(seed) 

short seed; 
C 

rnum = seed; 
} 



OTTF^! r PTOW * Tin XjVs "i fVk wiornnvtr cprnnan 4- /Irtoe? vrnim v*a«^/3a< 

TEXT, DATA, or STACK? 
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UNIX 



Initializing arrays 



static arrays can be initialized 
automatic arrays cannot be initialized 



o 



o 



VMS both static and automatic arrays can 
be initialized 



static data is initialized into the program file 
at link time 



static short digitsC103 = £0,1,2, 3,4,5,6,7,8,9} 
static char msgC13D = "hello, world"; 



If the array bound is bigger than the number of 
initializers, the extra elements are 
initialized to zero. 

If the array bound is less than the number of 
initializers, a compiler error is generated. 

If no bound is given, it is taken to be the number 
of initializers. 



QUESTION: What are the intial values? 



static char stC53 = "std"; 



static char sC23 = "abc"; 



static short aC53 = CI, 2, 3}; 



static short bC3 = CI, 3, 5, 7}; 



! 



static char xC3 = "abc"; 



.! I. 



I I. 
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External variables 

o data that is common (global) to several functions 

declared outside the body of any function 

functions that wish to share access to external data 
use the extern keyword 

#include <stdio.h> 

short a = 0? /^external data can be initialized*/ 

main( ) 

C 

extern short a; 
short i = 17; 
long 1; 

1 = subfn (i); 

if (a <= 25) 



long subfn (arg) 

short arg; 
€ 
extern short a; 

• • • 

a = 32 / arg; 

• • • 

return ( ... ) ; 
} 



( 
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Register storage class 



register int x; 



data will be allocated in general purpose registers, 
instead of memory 

reduce execution time since a memory access is not 
needed 

for variables that are used often, eg. loop index 

VAX-11C will ignore - it will choose which variables 
to place into registers 



Register storage class may be assigned 
to formal parameters in a function 
or to automatic variables. 



int power (x, n) 

register int x, n; 
C 
register int p; 



Cannot take address of (&) register. 



For maximum portability, register should be 
used only with int and pointer variables. 
However, most compilers will do sensible 
things with char and short register 
declarations, also. 
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Scope rules 



Internal data (local) 



data declared inside a function is known only within 
that function 



data can be declared inside any compound statement 
(formed with curly braces) (BLOCK) 

data declared in a block is known only within that 

block 



main( ) 



€ 

short i; 

if (i <= 25) 
£ 



float i; 
i = 3el0; 
3 



External data ( global ) 



o data declared outside the body of a function in 
a source file is known to all functions that 
follow in that source file 

o static data declared outside the body of a function 

in a source file canNOT be made known to a function 

in any other source file 

o non-static data declared outside the body of a 

function in a source file is made known to any 
function in any source file with the extern 
keyword 



Function names are external by default. 
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Initialization summary 



External or static storage is initialized only once, 
into the program file at link time. 
They stay put in fixed locations. 



Scalars - initialized to constants or constant 

expressions: 

static short lim = BUFSIZ + 1; 
static char separator = '\n'; 



Arrays - initialized to lists of constants, 

padded with zeros: 

static short arC53 = £1, 2, 3, 4, 5}; 
static char bufC5123 = £0}; 
static char sC3 = "dog&cat"; 



Auto storage (stack), and register storage (register) 
are initialized every time the function is entered. 



Scalars - initialized to expressions 

short b = a + 1; 
register int c = 326 / b; 



Arrays - cannot be initialized in auto storage (UNIX) 

some irregularities 

char buf C33 = { 'd' , 'o' , 'g' 3 ; /*legal*/ 

char msgCD. = "dog"; /^illegal - compiler error*/ 

short timC53 = £1, 2, 3}; MNOT padded with zeroes*/ 



i 

I 

i 
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Empty brackets ; three cases in C 



1) As parameter to function, they are a synonym for 

address 

long setstr (s) 

char sC3; < — receives the address of array s 



2) With array initializer, they mean "take the size from 
the count of initializers." 

static short xC 1 = £0123, 0456, 0777}; 

A 



3) With an external array, they mean "the bound will 
be specified by the actual data declaration" 

extern short yCD; 



( 

Programming in C -functions- page 66 

( 



Passes of C compiler 



Preprocessor: expand macros, compile-time constants, 
#include files, and conditional compilation 



Parser: translate program into a logical 
tree-structure language 



o Code generator: translate this tree into 

assembler code 



Assembler: produce relocatable object code 
from the symbolic assembler code 



Linker: link the relocatable object 

code together with other object files 
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Define 



o #define ID token-string 

the preprocessor replaces all occurences 

of ID with 'token-string' after this defining instance, 

'token-string' is scanned for previously defined ID's. 



o Example 

#define FAIL 1 
#define EOF -1 



if (EOF == getchart ) ) 
exit (FAIL); 

becomes (in-line code) 

if (-1 == getcharO) 
exit( 1) ; 



Dangerous example: 

#define RABBIT (RABBIT * RABBIT) 

Define can also be done on command line in UNIX 
cc -DRT11=1 pgm.c 



Style rules: 

put # in column 1 

use uppercase names 

put all #defines before any data declarations 
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Define and macros 



Example (macro) : 



#define SQUARE(n) n * n 
#include <stdio.h> 

main( ) 

C 

char xClOOU; 

short i; 



y = SQUARE (xCi 3); 



becomes (in-line code): 
y = xCi3 * xCi3; 



QUESTION: Write the in-line code for SQUARE(x+l) 
Fix the definition. 
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Macros (continued) 

o #define MAX(x, y) <((x) < (y) ) ? (y) : <x)> 
#define MIN(x, y) (((x) < (y) ) ? (x) : (y)) 
#define ABS(x) (((x) < 0) ? -(x) : (x)) 

o "Generic" - accept any data type 

o Efficiency - in-line code, no call and return 

o Preprocessor lines are taken one at 
a time; they can be continued by 
placing a '\' at the end of the line. 

#define MIN(x, y) (((x) < (y)) ? \ 

(x) : (y>) 



Continuation possible for any C statement 

static char msgCl = "very long — \ 
line"; 

But if string fits on one line, prefer 
static char msgC3 = 

"very long ... line"; 



Don't put side-effects on arguments 

ABS(++n) ==> (((++n) < 0) ? -(++n> : (++n)) 



SUGGESTION: Write function first. 

Make macro only when needed. 
(Function is less prone to 
programming errors.) 



Undef - To remove the latest definition: 
#undef id 
Rarely used in practical programming. 



f 
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Include 



#include "filename" 

Causes this line to be replaced 
with the entire file 'filename'. 

For personal or project header files 



The UNIX compiler searches 

(1) the directory containing the C program, 

(2) directories specified in the compile command, 

(3) "standard places." 



The VAX-11C compiler searches 

(1) the current default directory 

(2) the directory containing the C program 



The UNIX compiler searches 

(1) directories specified in the compile command, 

(2) "standard places." 

The VAX-11C compiler searches 

(1) SYS$LIBRARY - a standard directory 



o Header files are usually named: 

file.h where file is any filename, 

o Includes may be nested (discouraged). 



e 

#include <filename> 

For system-wide header files 
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Conditional compilation 

#if constant-expression 

or 
#ifdef ID 

or 
#ifndef ID 

(any C or preprocessor statements) 
#else 

(any C or preprocessor statements) 
#endif 



#if constant-expression 

is true if constant-expression 
evaluates to nonzero 



#ifdef ID 

is true if 'ID' has been defined. 



#ifndef ID 

is true if 'ID' has not been defined. 
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Conditional compilation examples 



Environment dependencies (adapted from stdtyp.h) 
#ifdef USHORT 

#define ushort unsigned short 
#else 

#define ushort short 
#endif 



o Simulating hardware on mainframe 

#ifdef UNIX 

static char buffer C483C803 = 0; 

static char *bufp = Sbuffer; 
#else 

static char *bufp = 0x8000; 
#endif 



Safe way to nest #include 

/* "sandwich" around header */ 
#ifndef S0MENAME 
. . . text of header 

#endif 



"Tuning" for size 

#if MAXTOKEN < 128 

#define TOKEN char 

#else 

#define TOKEN ushort 

#endif 



Including TRYOUT main with function file 
... (code for function) 
#ifdef TRYOUT 
main( ) 



(code to test function) 



#endif 
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Line 



#line line-number ID 

can be used to reset the line-number 
and/or ID which is passed to the compiler. 



Mtest.c - and o are mixed up in string name 
*/ 

main( ) 

C 

char sO C253; 



strcpy (so, "test string"); 

• • • 

3 



% cc test.c 

"test.c", line 23: so undefined 



Mtest.c - and o are mixed up in string name 
#line used to change compiler error msg 
*/ 

main( ) 

C 

char sO C253? 



#line 37 COPY 

strcpy (so, "test string") 



% cc test.c 

COPY, line 37: so undefined 



f 
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( 



What is a pointer? 



A pointer holds the address of 
another variable. 



o short i, j; /* i, j are short */ 

short *p; /* p is a pointer to short */ 

• • • 

i = 0; 

p = &i; M p gets address of (&) i */ 



j = *p; /* that which is pointed to by p*/ 

thus: 

p = &i, j = *p; 
is the same as: 

j = i; 



o short *p; 



j = *P 



is read "declare p as a short pointer" 
declaration of the variable p 



is read "set j to that which is pointed to 

by p" 
assigning the variable j 



*p has 2 meanings 



"Address-of" (&) can be applied only to lvalues, 

not rvalues. 



QUESTION: Which of the following are ILLEGAL? 



p = 6ti; 

P = &(i + i) • 

p = &(i = 1); 



• 
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Declaring and using pointers 



o short *pi, *pj, t; /*pi,pj are pointers to short*/ 
long *pl; Mpl is pointer to long*/ 

double *pd; Mpd is pointer to double*/ 



pi, pi, pd are the pointers; they are lvalues, 
*pi, *pl, *pd are references to the objects 
pointed to; they are also lvalues. 



variable 



address contents 



Pi 

t 



PJ 
Pi 



Pd 



1100 
1300 
1350 



1380 



1400 



1410 



1430 



1440 



1100 



14 



20 



1350 



1410 



1430 | 



0.0 | 
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Simple examples using pointers 



short *pi, *p;j , t; Mpi,pj are pointers to short*/ 
long *pl; /*pl is pointer to long*/ 

double *pd; /*pd is pointer to double*/ 



pi 
t 



P3 
Pi 



Pd 



1) 


*pd += *pi 


' 




2) 


pi = &t; 






3) 


*pi = *pl; 






4) 


pj = pi; 






5) 


*PJ /= 3; 






6) 


++p j ; 






7) 


(*pj)++; 






8) 


++pi ; 








1100 | 


9 1 














1300 | 


1100 | 














1350 | 


14 | 








20 | 














1380 | 


1350 | 














1400 | 


1410 | 














1410 | 


7 1 

1 














1430 | 




0.0 












1440 | 
1 


1430 | 

1 





Programming in C 



-pointers- 



page 77 



Pointers as function arguments: swap 



Call by value; C cannot directly 

alter function arguments in caller. 

To change the arguments in the caller, 

pass pointers to the variables to be altered. 



int badswapd, j) 



int swap (pi, pj) 



short i, j; 
{ 
short t; 



short *pi, *pj; 
C 
short t; 



t = i; 
i = j; 
j = t; 
} 



t = *pi; 

*Pi = *PJ; 
*pj - t; 
3 



This simply changes 
the local i and j . 



This is called: 
swap ( &x , &y ) ; 



pi 



PJ 



800 



900 
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Pointers as function arguments: scanf 



int x; 

short y; 
float z; 

nargs = scanf ( "%d%hd%f" , &x, &y, &z); 

Reads from standard input: 368 23 87.62 
nargs tells how many successful assignments, 
separators are whitespace: spaces, tabs, newlines 



Input Use this call 



FFFF7421 scanf ( "%8x" , &status) 

8-digit hex int number 



■ 
■ 

i 

I 
I 
« 
i 

< 



ABC 



scanf ("%c%c%c", &cl, &c2, &c3) 

Three contiguous characters 



ABC 



hello 



hello 



scanf ("%s%s%s", si, s2, s3) 

Three separate characters 
(into strings) 

scanf("%s", str) 

One "word" 

(delimited by whitespace) 

scanf ("%80c", str) 

At most 80 characters into str 



499.95 



scanf ( "%3hd.%2hd", Sdols, Scents) 

Dollars and cents (2 shorts) 



o Using scanf, there is no simple way to read one line 
of characters up to a newline. 






Programming in C 



-pointers- 



page 7 9 



Pointers and arrays 



o 



All operations done by array subscripting 
can be done - usually faster - with pointers. 



short qC1003; 
short *pq; 



700 



5 
10 



495 



pq = &qC03; /* pq gets address of the 

zeroeth element of q */ 
is equivalent to 

pq = q; /*q is equivalent to SqCOD*/ 

1200 

I 1 

pq I I 



1300 



If we then write: 

What does i have in it? 



i = *pq; 



o 



type of q = 
type of qCnD = 



Declaration; 



short qC1003 is read 

"array of 100 shorts" 



Expression: 



qCnH 



is read "q sub n" 
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Pointers and arrays (con't.) 



Whenever pointers are used in arithmetic 
expressions, integer constants and variables 
are scaled by the storage size of the pointer 



e.g. : 



double *pd; 
short *pi; 



x = *(pi +2); /* the 2 is first multiplied by */ 

/* 2 (the size of a short) */ 



d = *(pd - 7); /* the 7 is first multiplied by */ 

/* 8 (the size of a double) */ 



Example: short qC53; 



&qC33 is 1200 + 3*2 



q + 3 is 1200 + 3*2 



&qC33 is q + 3 



qC3D is *(q + 3) 



1 ~~ 


— 1 


qC03 | 


| 1200 


qCID ! 


| 1202 


qC23 | 


| 1204 


qC33 | 


| 1206 


qC43 | 


| 1208 


1 — 


— 1 



o Generally - qCn3 is *(q + n) 
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Pointer and array examples: index. c 



/* index - return index of first occurrence of char c 

* in string s 

* SUBSCRIPTED version 

*/ 

#include <stdio.h> 



int index(s, c) 

char sC3; Mstring to be searched*/ 

char c; /^search character A/ 

C 

short i = 0; 

while (sCi3 != '\0' && sCill != c) 
++i; 

return (sCi3 == c ? i : -1); 

} 



/* index - return index of first occurrence of char c 

* in string s 

* POINTER version 
*/ 



#include <stdio.h> 



int index(s, c) 

char *s; Mstring to be searched*/ 
char c? Msearch character*/ 

C 

char *s0 = s; 

while (*s != '\0' && *s != c) 
++s; 

return (*s == c ? s - sO : -1); 
} 
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Array arguments: strncpy 



o When arrays are passed to functions, what 
C really passes is a pointer to the array, 



/* strncpy - copy n characters from string s2 to 
string si 
*/ 

char *strncpy(sl, s2, n) 

char *sl, *s2; 
unsigned int n; 

£ 

char *oldp = si; 

while (n — > 0) 

*sl++ = *s2++; 

return (oldp) ; 
} 



o strncpy will accept calls: 

(1) strncpy (al, a2, DIM); 

or 

(2) strncpy (&alC03, &a2C03, DIM); 

where al and a2 are declared as arrays: 
char alCDIMD, a2CDIM3; 

o QUESTION: What is the type of 

si 

strncpy 
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Array arguments: a question 



QUESTION: Assume the following machine state 

just before calling strncpyf save, line, 4) 



VARIABLE 


ADDRESS 
800 

1800 


STORAGE 






line 


1 


1 b 

1 


1 c 

1 


1 \o | 

1 1 












save 


1 x 

1 


I y 
1 


1 2 

I 


1 w | 

1 1 



What does the parameter stack look like when 
strncpy(save, line, 4) is entered? 



si 
s2 
n 



<- 1st param 



What does the storage of save look like 
when strncpy returns? 



save 



1800 



I I. 



f 
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Array arguments : read 



#include <stdio«h> 

/* read - read characters into an array 

unsigned int read (s, n) 

char sC3; /* where to store the bytes read */ 

unsigned int n; /* max no. of bytes to read */ 

C 

int i; 

char c; 

for (i = 0; i < n; > 
C 
c = getchar ( ) ; 

if (c == EOF) 

return ( i) ; 

sCi++D = c; 

if (c == '\n' ) 

return (i) ; 

3 
return ( i ) ; 
3 



EXAMPLE: 



read (array, 10) ; 



s | | <- 1st param 

1 I 

n I I 



char sC3; IS REWRITTEN BY C TO BECOME: 
char As; (A POINTER TO CHARACTERS) 



; 
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Array arguments: write 



/* write - write the characters from an array 
*/ 

unsigned int write (s, n) 

char sCD; /* location of bytes to write */ 

unsigned int n; /* how many bytes to write */ 

C 

unsigned int j; 

for (j = 0; j < n; ++j) 

putchar(sCjD) ; 

return (n) ; 
} 



QUESTION: What does the parameter stack look like after 
the following function calls set up their arguments? 



write ("abc" , 3) 



<- 1st param 



write ("0", 1) 



<- 1st param 



'abc" 400 | a | b | c | \0 | 

I I I I I 



H n ii 



0" 500 | | \0 | 
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Pointer arithmetic 



o Adding or subtracting pointers and integers 
will cause C to scale according to the 
storage size pointed to. 



o Pointers may be subtracted from each other (scaled) 



o Pointers to like types may be meaningfully 
compared with each other. 



o Pointers may be assigned or compared against 0. 

C guarantees that no data item will ever be at 0, 

char *p; 

if (p == NULL) 
return; 



NULL: in stdio.h 



QUESTION: If &sC03 == 1000, what address will receive 777? 



short *ptr; 
char sC20D; 



ptr = s; 
*(ptr+3) = 777; 
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Multidimensional arrays 



static short scoresC73C93 = 

£ 

0, 1, 0, 2, 0, 0, 0, 0, 1, 

0, 0, 0, 0, 0, 0, 0, 0, 0, 

0, 2, 3, 1, 0, 0, 0, 0, 0, 

0, 0, 7, 0, 1, 0, 0, 0, 0, 

0, 0, 0, 0, 0, 0, 0, 0, 0, 

1, 0, 1, 0, 1, 0, 0, 0, 0, 

2, 3, 1, 0, 0, 0, 0, 0, 0, 



o Arrays are stored in rows, that is, right 
subscripts vary the fastest. 



scores C2DC33 



o sizeof (scores) =7x9x2 
sizeof (scoresC03) =9x2 
sizeof ( scoresC03C03) = 2 

type of scoresC23 = shortC9D 

QUESTIONS: If &scoresC03C03 == 1200, what is 

&scoresC13C03 

scoresClU 

o Passing a multidimensional array to a function: 

x = sumup( scores, 7); 

where sumup is declared 

short sumup (arr, nrows) 
short arrC3C93; 
short nrows; 
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Pointer arrays 



short *aptrC10H; 

declares aptr to be an array of ten 

pointers to short. 



page 88 



static char *citiesC3 = 

C"NY", "PHILA", "BOS", "LA", NULL}; 



cities 


1000 




1100 










1103 






1109 






1113 

















1100 


N 


Y 


1 \o 














1103 


P 


H 


1 I 


L 


A 


1 \o | 

1 
















1109 


B 





1 s j 


\0 
















1113 


L 


A 


I \o | 





QUESTION: Write down the TYPE and VALUE of 



citiesC2JC23 

&citiesC2DC23 

*citiesC2II 



i 
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Command line arguments to C 



When main() is called it is passed 
two arguments: 

main (ac, av) 

unsigned int ac; 
char *avC3; 



o 



ac is the count of the number of arguments 
passed to the main. 



av is a pointer to a list of name pointers 



One types: 
ULTRIX interface VMS interface 
cmd al a 2 



cmd = "$sys$login:cmd.exe" 
cmd al a2 



and the program sees the following variables: 



ac 
av 



1400 
1404 



avCOl 


1440 
1444 
1448 
1452 


1662 | 


avCID 


1666 | 


avC23 


1669 | 


avC33 


1 



1 3 | 
1 1 










| 1440 | 
1 1 








1662 


c 


m 


d 


\0 


1666 


a 


1 


\0 




1669 


a 


2 


\0 
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Using arguments in echo.c 



#include <stdio.h> 



main(ac, av) 

unsigned int ac; 
char *avC3; 

C 

short i; 

for (i = 1; i < ac; ++i) 

printf(i < ac-1 ? "%s " : "%s\n", 

avCiU) ; 

exit (0) ; 
3 



o Examp 


le 
$ echo 

2630 
2634 
2638 
2642 
2644 


ab xyz 

2200 
2204 


12345 

3750 
3755 
3758 
3762 






1 
I 
1 
1 










ac 




4 




av 


2630 












avCOD 


| 3750 j 


e 


1 

1 


c 


1 b 

1 


1 o | 

1 


\0 | 
1 




avC13 


| 3755 | 


a 


1 
1 


b 


1 \o 

1 


1 


i 




avC23 


| 3758 | 


X 


1 
1 


y 


1 z 

1 


\0 




avC33 


| 3762 | 


1 


1 


2 


1 3 


4 


1 5 


| \0 


avC41 


1 | 
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Variable number of function arguments: cpystr 



Taking the address of the argument list allows a pointer 

to walk this list: 

char *cpystr (olddest, s) 

char ^olddest; 
char *s; 

£ 

char **ps = &s; 

register char *dest = olddest; 

register char *src; 

for (src = *ps; src != NULL; src = *++ps) 
while (*src != '\0') 

*dest++ = *src++; 
*dest = '\0' ; 
return (olddest); 
3 

Walking the pointer ps along the arguments allow user to 
call the function with variable number of arguments: 

cpystr (target, "ab", "c", "de", NULL); 



olddest 


1300 


2000 




1304 


3000 




1308 


3050 




1312 


3130 




1316 







PS 






dest 






src 





2000 



3000 



3050 



3130 



ill! 



a I b I \0| 



! 



c I \0| 



\0 
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Pointers to functions 



Functions themselves cannot be directly 
manipulated but pointers to the functions 
can be. 



void f(g) 

void (*g) ( ) ; 
i 



k = (*g)(i); 
} 



M pointer to function */ 



/* call g(i) */ 



For example: 



short fnl (arg) 
short arg; 

{ 

if (arg < 5) return (10); 

else return ( 11) ; 

} 



Mthe first function*/ 



short fn2 (arg) 
short arg; 

C 

if (arg < 5) return (20); 

else return (21) ; 

} 



Mthe second function*/ 



int func (g, i) 
short ( *g) ( ) ; 
short i; 

C 

printf ("%d\n", (*g)(i)); 

} 



Mthe calling function*/ 



main( ) 



func (fnl, 7); /* will print 11 */ 
func (fn2, 3); /* will print 20 */ 
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Structure basics 



A structure is a group of variables, of varying type, 
which is placed together for ease of manipulation. 



Formal definition of structure variable 
(define the pattern) 

struct task 
C 

char job C203; 
char *plan; 
short start; 
float length; 
3; 



Declare structure variables from the pattern 
(actually allocate storage) 

struct task t; 

+ + 

job | | | | | | | | | | | | | | | | | | | | | 

+ + 

plan | | 

+ + 

start | | 

+ + + 

length | | 

+ + 



o struct task ti, tj, tk; 

declares three variables: ti, tj, tk. 



on VAX: sizeof (ti) = (bytes) 
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Members of structures 



o 



The member of a structure is used in expressions: 
structurename . member 



e.g. 



t .plan 

or 
tk. length 



element 

t . j ob 
t .plan 

t. start 
t . length 



type 

char C203 
char * 
short 

float 



offset in structure 



20 
24 
26 



EXAMPLE: 

in task.h header file: 

struct task 
C 

char job C203; 
char *plan; 
short start; 
float length; 
}; 

in prog.c program file: 

#include "task.h" 
#include <stdio.h> 

main( ) 



static struct task tl = {"Hawaii vacation" 
"car-plane", 1210, 8.453; 

printf ("%s %s %d %8.2f", 

tl.job, tl.plan, tl. start, tl. length); 
3 
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Members and nesting 

o structure. member is an lvalue 
Examples: 

if (tj. start < ti. start) 
tk. length = 12.3; 
tl.plan = ptr; 

o One structure may be nested inside another. 

struct time 

C 

char hh; 

char mm; 

char ss; 

in- 
struct task 

C 

char job C203; 

char *plan; 

struct time start; 

float length; 

3; 

struct task t; 

o We can now reference the components of each time: 

t. start .hh 
t . start .mm 
t. start. ss 
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Defined types for structures 

o Common usage - 

#define the structure as a new variable 

O EXAMPLE : 

in task.h header file? 



in prog.c program file: 

#include "task.h" 
#include <stdio.h> 



(" 



#define TASK struct task 
TASK 

£ 

char job E203; 

char Apian; 

short start; 

float length; 

3; 



( 

( 
( 
< 

I 

. . ( 

main( ) 

C 

static TASK tl = {"Hawaii vacation", 
"car-plane", 1210, 8.45}; 

printf ("%s %s %d %8.2f", 

tl.job, tl.plan, tl. start, tl. length); 
} 



( 
t, 

I. 
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Pointers to structures 

o Only a few operators are allowed upon structures: 

t.plan member 

&t address-of 

sizeof (t) size of 

Structures cannot be operated upon as a unit 

e.g. ti = tj; /^generally not work*/ 

/* but works in VAX-11C*/ 

o The declaration: 

struct task *ptask; 

declares ptask to point to a structure of type task, 
ptask = &t; 



To access members of the structure 
pointed to by ptask: 

ptask- > job 

or 
ptask- >plan 

or 
ptask- > start . mm 



ptask->length is the same as (*ptask) . length 
t.plan is the same as (&t)->plan 
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( 



Pointers to structures (continued) 



o Pointers to structures are often used to pass 
structures to functions. 



EXAMPLE: 



called from the mainO by: 
num = install (&ti); 



( 

f 

/^function to add a task structure to a task table 
*/ 

#include "task.h" 

int install (ptask) ( 

struct task *ptask; 
C 

• • » 

. . . ptask- > job . . . 

. . . ptask- >plan . . . 

... ptask- > start. mm ... 

* • • 

return (...); 

} I 
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Formats for structure definitions 



struct task 
€ 

char *desc; 
long plan; 
} 
tskl, tsk2; 



STRUCTURE FORM and 
ACTUAL STRUCTURES 



struct task 
C 

char *desc; 
long plan; 
}; 



STRUCTURE FORM only 



struct 



char *desc; 

long plan; 

} 

tskl, tsk2; 



ACTUAL STRUCTURES only 



struct task tskl,tsk2; 



ACTUAL STRUCTURES from 
a previously defined 
STRUCTURE FORM 



c 
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Unions 



f 
( 

( 
structure-like variables, i.e. 

objects of varying types and widths in one variable 



variable values overlay one another 

(not follow one another as in a structure) 



union 



Another use: saving space in data storage by using the 
same space for mutually-exclusive values. 

union payeeno 
{ 
char ssnoC123; 

char taxidnoC153; 
}; 



i 






One use: two or more ways of looking at the same 
storage. 






£ 

long 1; 
char cE43; 
} parts; 

1 and c are two objects which 

can be held in the variable parts. 

< 
If parts. 1 - 0x87654321 

then parts. cC03 = 0x21 

parts. cClH ~ 0x43 

parts. cC23 = 0x65 

parts. cC31 = 0x87 









A union will be large enough to hold the largest member. 
Alignment will satisfy all uses. 

( 

It is the programmers task to keep 
track of how the union was most 
recently used. 

( 
(.. 
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Typedef 



Typedef is a method of creating 
synonyms for types. This is part 
of the C language not part of the 
preprocessor. 



o Instead of: 

#define bool int 

We could say: 

typedef int bool; 



o typedef char * STRING; 

STRING s, t; 



r 
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r 
( 

Arrays of structures 

( 

( 
Consider the problem of looking up 
a keyword in a predefined table and 
mapping it into an integer "token" for efficiency. 

( 
the book is on this desk 
12 3 4 5 6 ( 



In header file ( token. h) 



3; 



word 
token 









struct keytab 

C ( 

char *word; 
int token; 






( 

( 

In program: ( 

static struct keytab dtabCU = 4 

C 

"define", 1, 
"include", 2, 
"undef", 3, 
"line", 4, 
"ifdef", 5, 
"ifndef", 6, 
"endif", 7, 
"elseif", 8, 
}; 

i 

i 
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Arrays of structures (continued) 



/^function to lookup a keyword in a table 
of keytab structures and return the token 
*/ 

#include "token. h" 

int lookup (keyword, table, tablesize) 

char * keyword; /^keyword to lookup*/ 

struct keytab stable; Mptr to table of structures*/ 

short tablesize; Mnumber of entries in table*/ 
{ 

for ( ; tablesize > ; — tablesize, ++table) 

if (cmpstr( keyword, table->word) ) 

return ( table->token) ; 

return (0); /^failure*/ 
} 



Called from main( ) as: 



typ = lookup ( "line", dtab, 8); 



+- 



keyword j 



+ + 

I 1 I i I n | e | \0| 

+ + 



table 



tablesize 



-+ + 

I 
-+ 

-+ 

I 
-+ 



+ + + 

>l d | e | f | i | n | e | \0| 

+ + 



8 



•>| i I n | c | 1 | u | d | e | \0| 

+ h 



> | e | 1 | s | e | i 

+ 



h 

\0| 

+ 
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Bit fields 



o Represent data as bit field instead of bytes 



Useful if storage is limited 

Useful for defining status words, hardware interfaces, 



f 

i 

( 

f 
#define bits unsigned int 
struct flags 

€ 

bits alloc:l; 

bits type: 3; 

bits ref:2; 

bits sc:3; 

}; 

struct flags f; 



Each individual field is n bits long 
and may be referenced: 

f .alloc 

or 
f .sc 

etc. 



i I II 
1 

sc ref type alloc 
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Bit fields (continued) 



To set on: 

f. alloc = 1; 

to turn off: 

f.type = 0; 

to test: 

if (f.sc == 1) 



Can't take address of (&) field. 



Unnamed fields are used for padding. 



o Field of width causes alignment 
on the next unsigned. 



Fields cannot overlap unsigned boundary; 
the field is aligned at the next unsigned, 



o Do not depend on allocation order within word; 

it varies between machines, (some CPUs order bits 
left to right, not right to left as in VAX, PDP) 



Do not combine bit-field operations and 
mask-and-shift operations. 



f 
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Linked lists 



( 

( 
A slight re-definition of our task structure will allow 
the creation of linked lists (chains) of tasks: 

struct task 
C 

struct task *next; 
char jobC20D; 
char *plan; 
short start; 
float length; 
3; 

(' 

struct task t; 

+ + 

next | o | > 

+ + 

3'ob | | | | | | | | | | | | | | | | | | | | | 
+ + 

plan | | 

+ + 

start | | 

+ + + 

length | | 
+ + 
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Linked list (continued) 



o 



struct task *tlist; 
struct task *p; 



/* point to current head */ 
/* point to new task */ 



To add an element to a task linked list: 

p = mallocC sizeof (struct task)); 
p->next = tlist, tlist = p; 

To delete an element from a task linked list: 

p = tlist, tlist = p->next; 
f ree(p) ; 



I 1 



tlist | 



, | 



o >i o >l 
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Standard input, standard output, and standard error 

stdin Standard input 
stdout Standard output 
stderr Standard error file 



These three files are already opened for the main 
program. 

The default for all three files is the interactive 
terminal. 



stdin 
terminal > 



cmd 



stdout 



> terminal 



stderr 



> terminal 



o The stdin and stdout can be changed for 

individual commands 



VMS 

ASSIGN filel SYS$ INPUT 
ASSIGN file 2 SYS $ OUTPUT 
RUN CMD 



UNIX 
cmd <filel >file2 



stdin 
file 1 > 




stdout 



> file 2 



stderr 



■> terminal 
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Character Input /Output: getchar, putchar 



Basic I/O facility: 

read a character at a time from the "standard" input 
write a character at a time to the "standard" output 



Get a character from the standard input: 

char getchar ( ) 

getchar gets a character from stdin. (c >= 0) 
getchar returns EOF (-1) on end of file. 



Put a character to the standard output 

char put char (c) 

putchar puts character c to stdout, returns c, 

(c must be >=0) . 

putchar returns EOF on error. 



File copy: 



while ((c = getcharO) != EOF) 
putchar(c) ; 



getchar and putchar are typically implemented as 
macros, not functions. 



f 
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Line Input /Output: gets, puts 

gets - gets a text line from stdin. 
puts - puts a text line to stdout. 

o char *gets(s) 

copies characters from stdin to the 
character string at s, until: 

(a) newline 

(b) EOF 

A '\0' terminator is added. 
The newline is deleted, 
gets returns its argument. 

o int puts(s) 



no value is returned. 



copies from character string at s 
to stdout, appending a newline. 



( 
o To copy input to output: 

puts(gets(s) ) ; 
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Formatted output: printf 



printf (fmt, argl, arg2, ...) 

fmt is a string specifying format 
argl, ... are the variables to be output 
in that format 

returns the number of characters written out 

characters are output to the standard output 



EXAMPLES : 

short i = 37; 

static char sCU = "abc" 

int j = 3; 



printf ("%5s", s); ==> abc 



printf ("-5s", s); ==> abc. 



printf ("-5.2s", s); ==> ab_ 



printf ("%5d", i); ==> 37 



printf ("%-5d", i); ==> 37. 



printf ("%*d" , j, i); ==> _37 



o If output is too wide for "output width", 
width is ignored. 
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Formatted input: scanf 

o scanf (fmt, &argl„ &arg2 ... Sargn) 

fmt is a string specifying format 
argl, ... are the variables to be input 
in that format 



scanf returns the number of arguments 

successfully assigned. 
Characters are read from the standard input 
The scan is terminated if the format 

character does not match the input. 
Codes for scanf are the same as for printf , 

except that "hd" , "ho", and "hx" read shorts. 



Input items are separated by whitespace, 

which is ignored. The ' c' format is an exception; 
the requested number of characters are always read 
including whitespace characters, 
(only EOF stops the scan) 



EXAMPLES: 



int i; 

short j ? 

char S1C203, s2C203; 



scanf ("%d%d", &i, &j); <== 26 132 

will cause j value to overwrite adjacent i 

scanf ("%2d%hd" r &i, &j); < = = 356 241 

will produce i==35, j==6 

241 is still in terminal buffer 



scanf ( "%Cabc3%Cxyz3" , si, s2); <== bacyxw 
will produce sl=="bac", s2=="yx" 



scanf ("%d%hd", &i, &j); <== 26 132 

will produce i==26, j==132 

i 

(. 

(. 

L 

scanf ("%20c", s); <== test msgll2$}*& A 
the next 20 characters go into si 
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I/O to and from strings: sprintf, sscanf 



write args into a string according to fmt 



char str C143; 

static har month C10D = "November"; 

short day = 23; 

sprintf (str, "%10s %4d", month, day); 



will produce str == "November 23" 



o read into args from string according to fmt 



static char str C3 = "Hammer 568"; 
char part C6D; 
long number; 

sscanf (str, "%s%d", part, Snumber); 



will produce part == "Hammer", number==568 



f 
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File I/O 

( 

( 

( 

file descriptor: STDIN, 1 STDOUT, 2 STDERR, ... 
characters left in buffer 
mode 

next character in buffer 
buffer 

f 

from stdio.h: #define FILE struct iobuf 



A FILE is a structure specifying. . . 



FILE pointers: stdin, stdout, stderr 

file descriptors: 0, 1, 2 

( 

o fopen - opens a file by name, in specified mode 

FILE *fopen (fname, mode) 

( 

EXAMPLE: 

( 
FILE *fp; 

fp = fopen ( "data. file" , "w" ) ; 



mode == "w" , 



mode 



open for seqential write 



open for sequential read 



fclose (fp) 

Closes a file controlled by fp. 






mode == "a" 

append: open for writing at end 
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File I/O (continued) 



o Character I/O 

getc(fp) /* macro */ 

putc(c, fp) /* macro */ 

fgetc(fp) /* function */ 

fputc(c, fp) /* function */ 



o Line I/O 



fgets(s, n, fp) 

read at most n-1 chars into s, 
including newline 

fputs(s, fp) 

write s to file fp 



Formatted I/O 

fscanf(fp, fmt, Sargl , ..., Sargn) 
fprintf(fp, fmt, argl , . .., argn) 

Block I/O 



fread (buf, size, num, fp) 

read num items of size each into buf 



fwrite (buf, size, num, fp) 

write num items of size each from buf 



r 
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/* Program to use C standard I/O to write a file 
* containing one 1, two 2s, etc. up to 10 

*/ 

#include <stdio.h> 

mainC 5 

C 

FILE *fptr; 

char string C1Q3; 

register i, j; 



MCreate the file 
*/ 

if ((fptr = fopen ("FILE. DAT", "w" ) ) == NULL) 
perror ("OPEN error"), exit (0); 



MPlace the correct numbers in the array string and 
* write the array to the file 
*/ 

for (i = l ; i<=10 ; i++) 
C 

for (j=0 ; j<i ; j++) 

string CjU = i; 

if (fwrite (string, i, 1, fptr) == 0) 

perror ("WRITE error"), exit (0); 
3 

MClose the file 
*/ 

if (fclose (fptr) == EOF) 

perror ("CLOSE error"), exit (0); 






i 
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Error output: perror, fprintf 



perror ("file open error"); 

write string to stderr -and- 



write system message to stderr that 
corresponds to the error code in 
the external int errno 



fprintf (stderr, "can't open file %s\n", fname); 
write formatted output to stderr 
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System level I/O 



an alternative to standard I/O (fopen, fwrite, ...) 



o direct calls to the ULTRIX operating system 
(emulated in VMS) 



o creat will create a new file: 

fd = creat (name, mode) 

returns a file descriptor (positive integer) 

mode specifies UNIX access permissions: 

owner group others 

read 0400 040 04 

write 0200 020 02 

execute 0100 010 01 

o open will open an already existing file: 

fd = open (name, mode); 

returns a file descriptor (positive integer) 



mode ==0 for read, 
== 1 for write, 
== 2 for read/write. 



i 
( 

i 
i 



o close will close a file: 

close(fd) ; 

(. 
i. 
i. 
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System I/O (continued) 

o read and write: 

read(fd, buf , size); 

read size bytes into buf from fd 

returns the number of bytes read 
if end-of-file 
-1 if error 

write (fd, buf, size); 

write size bytes from buf to fd 

returns the number of bytes written 
-1 if error 



o EXAMPLE: To copy INPUT to OUTPUT 

#include <stdio.h> 

main( ) 

{ 

char bCBUFSIZH; 

short i; 

int fdin, fdout; 

if ((fdin = open ("INPUT", 0)) == -1) 

perror ("open error"), exit (1); 

if ((fdout = creat ("OUTPUT", 0)) == -1) 
perror ("creat error"), exit (1); 

while ((i = read (fdin, b, BUFSIZ)) != 0) 
C 

if (i < 0) 

perror ("read error"), exit (1); 

else if (i != write(fdout, b, i)) 
perror ( "write error"), exit (1); 

} / 

exit (0); 
} 

From stdio.h: BUFSIZ (512 on most systems) 
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Iseek 

o Iseek will position within an open file for read/write 

lseek (fd, offset, origin); 

offset is number of bytes from the origin 

origin == byte offset from the beginning, 

-= 1 byte offset from the current position, 
== 2 byte offset from the end. 

returns the resulting offset location from the beginning 



o lseek does not physically move the disk arm; it only 

specifies the byte position for the next I/O operation. 



EXAMPLE: 



/^function to read randomly a block from a file 
*/ 

#include <stdio.h> 

int getblock(fd, buf, blkno) 

int fd; Mfile desc of open file*/ 

char *buf; Maddress to read into*/ 

short blkno; Mblock number to read*/ 
C 

lseek (fd, blkno * BUFSIZ, 0); 

Mreturn T or F value: 

F == if end of file 
T > for number of bytes read 
*/ 

return (read(fd, buf, BUFSIZ) == BUFSIZ); 

} 



I 
( 



i 
'( 

f 
t. 

{, 

l. 
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Heap allocation: malloc, free 



malloc - allocates space on the heap. 



char *malloc( nbytes) 
unsigned nbytes; 



An element of size nbytes is 

allocated, and its address is returned. 



mallocO returns NULL pointer on failure. 



free - frees a previously allocated cell, 



f ree(pcell) 
char *pcell; 



Free the space pointed to by pcell 



Be careful to free only those cells previously 
malloc 'ed! 



(' 
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( 
( 
f 



C programming style 
Data and variables 



Consistent and meaningful names 

( 

Standard def ined-types: ushort, tiny, ... 

#define ushort unsigned short 
#define tiny char 



Manifest constants: EOF, NULL, .. 
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£ programming style 
Operators 

o No blank for primary and unary ops: 

*p pLJ s.m 

o No blank for parens: (x + y) 

o No blank for functions f(x) 



One blank for binary ops: x + y 



One blank for key words: if (...) 



o Do not assume left-to-right 
evaluation: 

a( ) + b( ) * c( ) 



o Do not assume timing of side-effects within an 
expression: 

aCi++] = bCj++3; OK 

aCi++] = bCil; BAD 



o The only guarantees for sequence and side-effects 
are the sequence guarantees of C: 

full-expr && || , ?: 
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£ progr amming- style 

Control structures 



Braces above and below body 

C 

remark ( "bad value", code); 

++nerrs; 

3 



One-tab uniform indents 
80-char line limits no "wrapped lines" 
"else-if" only when necessary; prefer "switch' 
Avoid "goto" and "continue" 
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C programming style 
Functions 



Layout : 

#include <stdio.h> 

#include <stdtyp.h> 

#include "proj.h" 

#define TOK short 

TYPEX varx = NNN; /* commented */ 

/* comment describing func 

*/ 
TYPE func(al, a2, a3) 

TYPE1 al; /* describe */ 
TYPE2 a2; /* describe */ 
TYPE3 a3; /* describe */ 

€ 

extern TYPEX varx; 

< local declarations) 

< statements) 
} 



o Build and use standard headers 



Source files no bigger than 500 lines; 
functions no bigger than 50 lines 



#includes, then tdefines, then rest of file 



No initializations in header files; they should 
contain nothing but #define, typedef , 
structure declarations, and externs. 



Prefer static to external 



"Defensive programming" : each source file 
responsible to avoid out-of bounds references. 
Professional code is not allowed to "bomb-out". 



r 
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Common C bugs 



General 

Uninitalized variables 

Off -by-one errors. 

Treating an array as though it were 

1-origin (instead of 0-origin) 
Unclosed comments. 
Forgetting semi-colons. 
Misplaced braces. 



Types, Operators, and Expressions 
Using "char" instead of "int" for the 

returned value from getch. 
"Backslash" typed as "Slash"; e.g., 

'/n' instead of '0. 
Declaring function arguments after the 

function brace, creating spurious 

local variables. 
Arithmetic overflow. 
Using relational operators on strings; 

e.g. s == "end" instead of 

strcmp( s, "end" ) . 
Using "=" instead of "==". 
Multiple side-effects to the same memory 

in the same expression; 

e.g. sec = ++sec % 60; 
False assumptions about the time at which 

post-increment is done. 
Off -by-one errors in loops with increment. 
Precedence of bitwise logical operators. 

(Always parenthesize them. ) 
Right-shifting negative numbers 

(Not equivalent to division). 
Assuming the order of evaluation of expressions. 
Forgetting null-terminator on strings. 
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Common C bugs (continued) 



Control flow 

Misplaced "else" 

Missing "break" in "switch". 

Loop with first or last case abnormal in some way. 

Loop mistakenly never entered. 



Functions and program structure 

Wrong type of arguments 

(relying on memory instead of manual). 
Wrong order of arguments. 

Omitting static on subf unction' s abiding storage. 
Assuming that static storage is re-initialized at 

each re-entry. 
Macro written without full parenthesization of 

arguments 
and result. 



5. Pointers and arrays 

Passing pointer instead of value — or value 

instead of pointer. 
Confusing "char" with "char *". 
Using pointers for strings without allocating 

storage for the string. 
Dangling pointer references -- references to 

storage no longer used. 
Confusing single quotes ( ' \n' ) 

with double quotes ("\n"). 



( 
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( 
MONDAY PROGRAMMING ASSIGNMENTS 



In the following exercises , avoid explanding the scope of 
the exercises so as to involve sophisticated terminal input. 
For example in exercise 1, avoid generalizing so as to form the 

sum of numbers up to that input from the terminal. 



1. Write a program to form the sum of the numbers from 1 to 25 

inclusive. Print to the terminal the sum and the integer 
average of the numbers. 

2. Write a program that reads 5 characters from the terminal 
and prints them back to the terminal in reverse order. 

3. Write a program that will read characters from the terminal 
until newline and print back to the terminal a line of 
asterisks proportional in length to the binary value of each 
character typed. Apply a scaling factor, so that the largest 
ASCII character will still fit onto an 80 character line. This 
program functions as a simple plotter, treating the input line 
as an analog input signal. 



4. Write a program that reads 2 numbers from the terminal and 
prints back to the terminal the larger. What happens if a 
letter is typed as input to your program? 



5. Write a program which tells the size of a machine word in 
bits, i.e. tells how many bits exist in an int on the 
computer on which you are running. 



6. Write a program which reads an line of input from the 
terminal and prints each word on a separate line. A word, for 
our purposes, is a sequence of non-whitespace characters. 
Along with each word, print its hash-sum (the sum of the 
characters in the word) , once as a 4-digit hex number and once 
as a 5-digit octal number. Print the hex number with leading 
zeroes and the octal number with leading blanks. An empty line 
of input should produce no output. 
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TUESDAY PROGRAMMING ASSIGNMENTS 



In the following exercises, avoid expanding the scope of 
the exercises so as to involve sophisticated terminal input. 

v/1. Write a function that compares 2 shorts (passed as arguments) 
and returns the larger. Test the function with a program. 

.2. Write a macro DO which will duplicate the syntax of a 
FORTRAN DO loop, e.g. 

DO i=3,ll,2 written as D0(i,3,ll,2) 
meaning a loop from an initial value of i = 3 to a final 
value = 11 in increments of 2. The variable name, the limits 
of the loop and the increment are arguments. Test the macro 
with a program that prints to the terminal the values of the 
loop during each pass. 

3. a. Write a function cmpstr (si, s2) which returns a true 
value if strings si and s2 are equal, a false value otherwise. 
Compile cmpstr into an object file. 

b. Write a program to test cmpstr. Compile it and link it 
with cmpstr. 

4. Write a macro TOUPPER which will translate a lower case 
character into upper case using the conditional operator e.g. 
a ? x : y Test the macro with a program which reads characters 
from the terminal and prints back to the terminal the result of 
the TOUPPER macro on them. 



5. The function nfrom (low, high) produces a random number 
between low and high inclusive. See page 5-24 of the text. 
Modify nfrom to generate a long value rather than a short 
one. Write a program that calls nfrom 10,000 times to generate 
random numbers from 1 to 6. Print to the terminal a summary 
showing how many Is, 2s, etc. were generated. 

6. Modify the program calling nfrom in the prior exercise to 
simulate 10,000 rolls of two six-sided dice. Print a summary 
showing each possible sum and how many times it occurred. 



c 
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WEDNESDAY PROGRAMMING ASSIGNMENTS 

1. Write a program that will populate a 50 element char array 
with the integers 1-50 using pointers, not subscripts. Print 
the array to the terminal on five lines 

2. Write a program that reads your first name and age from the 
terminal using a single scanf and forms a character string 
using sprintf with your age at your next 3 birthdays. Print 
the character string back to the terminal. 

3. Write the function rindex described in Exercise 7-1 on 
page 7-10 of the text "Learning to Program in C". Test with 
an appropriate program. 

4. Modify the function cmpstr written in a previous exercise 
to use pointers rather than subscripts. Test with a program. 

5. Multidimensional arrays will be needed for this exercise. 
See the appropriate pages of the text and this workbook for 
assistance. The program tokens. c converts its input into a 
table of tokens. See the supplied listing. A token is defined 
as a unique number assigned to a word. The first word from the 
input is assigned to token number 1, the next is assigned to 
token number 2, etc. When a word is found in the input that is 
identical to one encountered previously , it is given the same 
token number previously assigned. After reading all the input, 
the program prints out the table of token numbers and words. 

If a word is longer than 8 characters, only the first 8 are 
stored. 

Write the functions required by tokens. Your solution 
consists of only one source file, with 2 functions: 

short install (s) 

char sC3; 

MLook for the word s in the table. If found, 
return its token number. If not found, insert 
s in the table and return a new token number. 
If no space left, exit (FAIL);*/ 

int dumptok( ) 

MPrint out the token table*/ 



Sample execution of tokens. c: 

$ run tokens 

ABC 123 ABC 1234567890 

12 13 

Token table: 

1 ABC 

2 123 

3 12345678 
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THURSDAY PROGRAMMING ASSIGNMENTS 



1. Write a program to prompt for and read from the terminal 
the values for part name (maximum chars 10), part number 
(6 digits) and amount in stock. Obtain and write 4 such records 
into a disk file using a structure. 



2. Write a program that uses an array of pointers to read from 
the terminal your first name, middle name and last name. Print 
on successive lines using the pointer array your last name, 
middle name and first name. 



3. Write a program that will read the records from the part 
name file created above and print to the terminal a report 
showing the part name, part number and amount in stock of each 
and the total amount in stock of all parts. 



4. Make the program revisions described in Exercise 8-1 on 
page 8-5 of the text "Learning to Program in C". 



5. Write the program runtt described in Exercise 8-2 on 
page 8-7 of the text "Learning to Program in C". Ignore the 
last sentence of the exercise and print out the structure 
as in gettt.c. 
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FRIDAY PROGRAMMING ASSIGNMENTS 



1. Write a program that reads its 2 arguments from the command 
line. If the strings are equal, print EQUAL and the string. 
If the strings are not equal, print NOT EQUAL. If less than 
or more than 2 arguments are supplied, print an appropriate 
error message. 



2. Revise the program previously written to create a part 
number file to create and write to the file using 
system level I/O. 



3. Write a program that will read the records using system 
level I/O from the part name file created above and print to 
the terminal a report showing the part name, part number and 
amount in stock of each and the total amount in stock of all 
parts. 



